discov frequent pattern sensit data raghav bhaskar srivatsan laxman adam smith abhradeep thakurta discov frequent pattern data popular exploratori techniqu datamin data sensit patient health record user behavior record releas inform signific pattern trend carri signific risk privaci paper show accur discov releas signific pattern frequenc data set sensit inform provid rigor guarante privaci individu inform store present effici algorithm discov frequent pattern data set sensit record algorithm satisfi differenti privaci recent introduc definit meaning privaci guarante presenc arbitrari extern inform differenti privat algorithm requir degre uncertainti output preserv privaci algorithm handl return noisi list pattern close actual list frequent pattern data defin notion util quantifi output accuraci privat top pattern mine algorithm typic data set util criterion impli low fals posit fals neg rate report list prove method meet util criterion demonstr perform algorithm extens experi transact data set fimi repositori paper focus frequent pattern mine techniqu develop relev data mine output list element order appropri robust measur interest 